%MY_DFT1D preforms an inverse 1D DFT
%The formula is applied as seen on class. 
function [ f ] = my_idft1D( fdft )

f = zeros(size(fdft));
e = exp(1);
N = size(f);
N = N(2);

for k = 1:N
    for j = 1:N
        f(k) = f(k) + fdft(j) * e^(2*pi*i*j*k/N);
    end
    f(k) = f(k)/N;
end

end

